#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<cstdio>
#include<vector>
#include<cstring>
using namespace std;

// https://www.luogu.com.cn/problem/P1725